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Abstract. We construct a wavelet and a generalised Fourier basis with re- 
spect to some fractal measures given by one-dimensional iterated function 
systems. In this paper we will not assume that these systems are given by 
linear contractions generalising in this way some previous work of J0rgensen 
and Dutkay to the non-linear setting. 



1. Introduction 

In this paper we will construct wavelets and generalised Fourier bases on fractal 
sets constructed via iterated function systems (IFS), which we do not assume to be 
linear. More precisely, the wavelets under considerations are constructed in the L 2 - 
space with respect to the measure of maximal entropy transported to the so-called 
enlarged fractal, which is dense in E. 

It is a natural approach to consider wavelets in the context of such fractals since both 
carry a self-similar structure; the fractal inherits it from the prescribed scaling of 



the IFS while the wavelet satisfies a certain scaling identity (see e.g. (2.1 1). Another 
interesting aspect is that both wavelets and fractals are used in image compression, 
where both have advantages and disadvantages like blurring by zooming in or long 
compression times. Because of these common features it is of interest to develop a 
common mathematical foundation of these objects not least to find out whether it 
can have an impact on the theory of data or image compression. 

The aim of the wavelet analysis is to approximate functions by using superposition 
from a wavelet basis. This basis is supposed to be orthonormal and derived from a 



finite set of functions, the so-called mother wavelets (cf. Proposition 2.9 1. To obtain 
such a basis we employ the multiresolution analysis (MRA) (cf. Definition 2.4 1. Our 
main goal is therefore to set up a MRA in the non-linear situation. For this we 
generalise some ideas from |DJ06l UP98aj . which are restricted to homogeneous 
linear cases with respect to the restriction of certain Hausdorff measures. 

In Section [3] we are also going to generalise the construction of the Fourier basis 
in the sense of to our non-linear setting. This will be done in virtue of a 
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homeomorphism conjugating the IFS under consideration with a linear homoge- 
neous IFS. As a consequent of this construction we are able to set up a generalised 
Fourier basis also for such linear IFS which do not a allow a Fourier basis in the 



sense of |DJ06] (cf . Example [O I . 



2. Wavelets 

2.1, Enlarged fractal and the measure of maximal entropy. The family 

S := fa : [0, 1} -> [0, 1] : i € p := {0, . . . ,p - 1}) 

consisting of p £ N injective contractions <jj, which are uniformly Lipschitz with 
Lipschitz-constant < c$ < 1, i.e. \(Ji(x) — <Ji(y)\ < c$\x — y\, x,y S [0,1], 
i E p. We will always assume that all contractions have the same orientation (in 
fact are increasing) and that the IFS satisfies the open set condition (OSC), i.e. 
UCo <*((0, 1)) C (0, 1) and <7i((0, 1)) n a,((0, 1)) = 0, i ? j. 

It is well known that there exists a unique non empty compact set C C [0,1] such 
that C = Ui=o a i(C)- This set will be denoted the limit set of S. Throughout, we 
will assume that the IFS (<Ti)^~^ is arrange in ascending order, that is <7j([0, 1]) lies 
to the left of a l+1 ([0, 1]) for alH = 0, . . . ,p - 2. 

It is always possible to extend the IFS S by linear contractions to obtain the IFS 

T = {n : [0, 1] -h. [0, 1] : i € N := {0, . . . , N - 1}) 

which leaves no gaps. More precisely, there exists a number N > p and a set A C N_ 
such that 

(1) {Tj :jeA}= {en :iep}, 

(2) r (0) - 0, r N ^ (1) = 1 and n (1) = n+1 (0), i = 1, . . . , N - 2, 

(3) Vi € N_ \ A: n : [0, 1] — > [0, 1] is an affine increasing contraction. 

In the following the uniform Lipschitz constant for the IFS T will be denoted by 
c T . 

Remark 2.1. Note that it is not essential to choose the "gap filling functions" r,, 
i £ N\A, to be affine. Our analysis would work for any set of contracting injections 
as long as (1), (2) and (3) above are satisfied. Nevertheless, the particular choice 
has an influence on the the set R and the measure H defined below. Also note that 
more than one gap filling function can be defined on one gap. Throughout, let 

x + j 

P 3 ,N ■ X^ 

Then for instance, if S consists of functions a^x) = x+ ^ i , Oj € N_, i € p, it is a 
natural choice to extend S by the functions Ti(x) = pi^(x), i € iY\A such that T 
is equal to {p^jv : i G N}. 
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For lo := (ii, . . . , ifc) G iV fc let r w := Ti k o ■ ■ ■ o n t and t = id be the identity on 
[0, 1]. Next we define the enlarged fractal R in two steps. First we fill the gaps of 
the fractal C with scaled copies of itself by letting 

R [o,i] ■■= U U r -( c )> 

k>0 u£N_ k 

and then set 

R '■= ^[0,1] + ^ = U ^[0,1] + I- 

Now let 

£ := {(»!,..., * fc ) GiV fe : fceN, ^ A} 

be the set of finite words over the alphabet TV such that the initial letter is not from 
A. Then we can also write R[o,i] as the disjoint union 

R[o,i] = |J T ^°)- 

uesu{0} 

2.1.1. Fractal measures on the enlarged fractal. In this section we will introduce 
the appropriate measure H on K needed for the MRA. The measure will be first 
defined on [0, 1] and then on R. The construction is analogue to the construction 
of i?[o,i] and R. Let /x be the self-similar Borel probability measure supported on 
C associated to S with constant weights, i.e. the unique probability measure \i 
satisfying /i = ^ Yl%eA A* ° r i _1 - This measure has the property that each set of the 
form r w (C), lo € N_ k , has measure Thus, fj, is the measure of maximal entropy 
in the sense of a shift dynamical system. 

For lo — (ii, . . . , ife) g N_ k we let |w| = k denote the length of lo and |0| = 0. 
Fact 2.2. TTie function v : B — > given fey 

defines a measure on [0,1]. j4Zso, i/ie sum o/ iis translates 

H :B^R+, B^^v{B + k), 

defines a measure. Its essential support is equal to R. 
Throughout, for x € K, let 

(JV-l 
Nk + Yl 1 [n(o),r,(i))(^ - k) {^{x -k) + i) 
i=0 

denote the scaling function associated to T. Note that cr -1 is given, for x € K, by 

G 1 ( X ) = X! 1 lNk.N(k+l)) (x) {k+^2 1 [i,i+l)( x ~ ^fc) ( T i(x - i - ATfc)) J . 

fceZ V i=0 / 

Example. Let us give an example for a scaling function cr. 
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3/5 4/5 1 



(a) 




Figure 2.1: The expanding inverse branches of an IFS with corresponding scaling 
function a. 



Take the IFS S = (ctq, <j\) and the extended IFS T = (to,ti,T2) with ctq = tq : x 



x, T\ : x t— * § + | and <j\ = T2 : .x i— > 



log(a+l) , 4 
5-log(2) 5 



. The inverse branches of 



the maps are illustrated in Figure 2.] (a) The scaling function a and the inverse 
of the scaling function c -1 are then given by: 

a ( x ) = E 1 [ fe - fe + 1 ) ( x ) I l[o,3/5)(z- fc ) - A;) + 1 - l) 

feez V 

+ 1 [3/5,4/5) (X - k) (5(X - k) - 2) + 1 [4/5,1) (Z - fc) ^t^" 4 + l) + 3fc , 



v-- / „., / (i- 3fc) 2 2 I 
CT ( x ) = 1 [3fc,3(fc+i)) {%) l[o,i)( x ~ 3fc ) 1 \--x--k 



fcez \ 

+ l [li2) {x - 3k )(^ + l + l k )+ 1 P,3)( X - 3fc) 



5 5 

log (a; — 3fc — 1) 
51og(2) 



The graph of a is shown in Figure 2.1 1 (b) 



Let us now turn back to the measure H. 

Lemma 2.3. We have H o a = pH and in particular, for all i £ N, v o n = p~~ 1 v. 
Proof. For E <E B we have 

= J2 + k ) = E E ^(^) - ^ - o 



i=o zez 



fN-X 
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Since 



v 



( 



U r^HE-l) 



) 



wesu(0} V \ i=o 

N-l 



E E p-'^tjV 1 ^-*))) 



i=0 u£KU{0} 

AT-1 N-l 



E E p -1 "'^ 1 ^ - 0) + E ^r 1 ^ - 0) 




P e p- M Mrj 1 (£;-/)) + E^ T r 1 (^-0) + E^ rl ( £; - / )) 




pEP _l " l M(rJ 1 (i?-0)+PM^-0 



= pv(E-l), 

where S* = £ N k : k > 2, ii <£ a], we have H(a(E)) = pH(E). □ 



2.2. Construction of wavelet bases for general self-similar fractals. In this 
section we will show how to find a wavelet basis for L 2 (H). This wavelet basis 
is constructed via an MRA. In our context the definition of the MRA is given as 
follows. 

Definition 2.4. Let a : K — > K be a continuous increasing function, such that, for 
some fixed N E N, 



Furthermore, let H be a measure on (K, B) such that H {A) — H (A + k), A e B, 
k e Z and if(er(.A)) = pH(A), for some p £ N. We say (H,a) allows a multireso- 
lution analysis (MRA) if there exists a family {Vj : j S Z} of closed subspaces of 
L 2 (i?) and a function <p <E L 2 (H) (called the father wavelet) such that the following 
conditions are satisfied. 



(5) {x i — ► {p{x — n) : n 6 Z} is an orthonormal basis in Vb- 

Note that for <r : x i— > iVx and iJ chosen to be the Lebesgue measure, this definition 
coincides with the classical definition of the MRA (see e.g. |Dau92j). 



a(x + k) 



a(x) + Nk, x G [0, 1] , k e Z. 



(1) ■ • • C V 2 C Vi C V C V-i C V-2 c . . . 



(2) dU i6Z ^=L a (fl), 

(3) n i6Z ^- = {o}, 

(4) /GVj foaeVj-ujeZ, 
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Let us now define the shift operator T and the scaling operator U on L 2 (H) by 

(Tg)(x) = g(x - 1) and (Ug)(x) = ^-g{cj-\x)), g E L 2 (H), x E R. 
Remark 2.5. Both operators U and T are unitary. 

For the remaining part of this section we will demonstrate that the MRA can be 
satisfied if we choose the father wavelet tp to be the characteristic function of the 
fractal C, i.e. 

<p ■= 1c- 

First we observe that the function (p satisfies the following scaling equation for 
_ff-almost every iel. 



<P( X ) = 1 U 6A r 4 (C)(a:) = J2 1 n(C)(x) = ^lcfc \x)) = ^(rr 1 ^)) 

ieA ieA ieA 

= (2.1) 

ieA 

By virtue of the so-called low-pass filter too there exists a relation between the two 
operators T and U. Let us take the filter too to be given by 

to (z):=-^^V, z E T := {z E C : \z\ = 1}. 
v p ieA 

Note that too can also be regarded as a function on the set of unitary operators 
acting on L 2 (H). For this choice the following proposition holds. 

Proposition 2.6. The above defined operators U and T satisfy the following rela- 
tions. 

(1) (T k <p\T t <p) H = 6t k , k,£eZ, 

(2) U<p = mo(T)<p, 

(3) UTU- 1 = T N . 

Proof, ad (1): Since H ((C + k) n (C + tj) = for k =fi I and H is invariant with 
respect to the mapping x i— ► x + 1, we have, 



<TV|TV) H = jT k <p(x)T' <p(x)dH(x ) 

= Jl c (x-k)l c (x-l)dH(x) 
= J^c+k(x)lc+t(x)dH(x) = 5 k i. 

ad (2): For x E R we have 

^0") = (^(x)) = ^l-T(cr) (*) = ^=l UieA(r - 1(Ti(c)))+ , 

= 4= S lc(x ~ z) = TO o(T)(^(x). 

ad (3): Let / E L 2 (H) and x E R. Then 

(UTU- l f) (x) = f(a(a- 1 (x)-l)). 



(x) 
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For x G [Nk,N(k + 1)) we have that a 1 (x) — Tj(x — j — Nk) + k for some 
j G {0, . . . ,N — 1}. Thus, a~ 1 {x) G [fc, fc + 1) and cr" 1 ^) — 1 G [fc — l,fc). Now 
observe 

o-(a _1 (a;) - 1) = cr { Tj (x - j - Nk) + k - 1) 
JV-l 

= Z! 1 [n(0),r i (i))(7-i(^ - J - Nk) + k - 1 - (k - 1)) 

i=0 

x (rr 1 ( T j(a; - j - Nk) + k - 1 - (fc - 1)) + i) + N(k - 1) 
= tJ 1 ( Tj (x - j - Nk) + k - 1 - (fc - 1)) +j + N(k - 1) 
= x-N. 

Consequently, / (o^cr" 1 ^) - 1)) = f(x - N) = T N f(x). □ 
Remark 2.7. Notice that 

WT k <p(x) = - k) = (^j lcW- J {x) - k) 

1 y 

Knc+k)(x)- 

Theorem 2.8. The pair (<r, H) allows an MRA if we set if := lc to be the father 
wavelet and let V Q := clspan {T k ip :keZ}, Vj := clspan {U j T k ip :keZ},je Z. 
In particular, we have 

clspan {U n T k tp : k,n G Z} = L 2 (H). 

Proof. To prove that this gives an MRA, we show that the conditions ([TJ to ^ 
from Definition 12.41 are satisfied. 



ad (1): Recall that Utp = m Q (T)ip and UTU^ 1 = T N . Consequently, 

U^T k ip = U- 1 m Q (T)U~ 1 T k tp = U- 2 m {T N )T k ip. 

This shows that V-\ C V_2 an d iterating this argument it follows that . . .V\ C 
ViCV-iC... 

ad (3): Clearly G fl/ez^j- R- eca ll that R is equal to the essential support of H. 
Now take / G f| ie z V r Then / € V i for a11 3 € Z - Notice that if ^ / G Vj for 
some j G Z it follows that f\ a j (c+k) = cl <no(c+k), c^O and since [Vj)^ jo is a 
nested sequence it follows that for every j < jo there exists exactly one kj G Z such 
that f\ai(c+kj) — c ^-ai(c+kj) an d consequently / takes the value c on the nested 
union Uj<j c J (C+fcj)- Since this union has infinite measure, / must be constantly 
0. 

ad (4): Let f £ Vj, i.e. for some bk G C 

f{x) = J2 b kU j T k <p(x) =J2cM*- j (x) - k) 
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and 

Thus, /ocr e Vj-i, 



Z k b k WT k <p(a(x)) 



ad (5): In Proposition 2.6 it has been shown that \T k ip) k is orthonormal. The 



spanning condition is trivially satisfied. 



ad (2): First we will shown that lp for F £ B|[fc fc+i] mod H, k £ Z, can be 
approximated by linear combinations of U n T m <p = y/TJp ■ ^- a n (C+m)i m,n £ Z. 
For this let us define the set 

V fe := |c w , fe :=a- n + ^2*1** + N»kj : u; £ C n , n> 1 j , 

where 

C n := {(ax, . . . ,a n ) : cii £ N} . 
We are going to show that Vk U defines a semiring for [fc, fc + 1]. Since 



a t N l +N n k C 

i=0 

we get inductively 



N ( ^ a^" 1 + Ar™- 1 ^ j , N f ^ a.^^ 1 + N^k + 1 



= °~ n+1 fEjo 1 lbj+i)(C + ao) (r,(C + a - j) + JX" 1 a.A^ 1 + iV""^)) 
- ^"+ 2 (r ai (raa(C)) + a ^ i_2 + AT" -2 *) 



= ^ (r a „_ 2 (■ ■ • (r ai (r ao (C))) ■ • • ) + On-i + #*) 
= (r Q „_ 2 (• • • (r ai (r ao (C))) ••■))+ fc. 

From this the semiring properties of Vfc U {0} follow immediately. Then also 
V:= I Q^:^e|JV fe ,meNl 

U=l k ) 

defines a semiring. Furthermore, we will show that C cr (Vk) which would 

also imply B C c(V). In fact S| [fe,fe+i] ls generated mod H by sets of the form 
(a, b) fl [fc, k + 1] ("I R, a,b £ E, which belong obviously to cr(Vfc). This shows 
B| C cr(Vfe). Thus, every set F £ B\[k yk +i] can be approximated by sets from 
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Vfe and consequently every set E G B can be approximated by sets of V. Since 

ic^ix) = l (T - n ( c+ y :r - o i aiJ v»+JV"fc)( x ) 

= lc (a n (x) - J2"~o aiN* - 7V"fc) 
= c- U- n T l ip(x), 

where I = ^ -=o a i N * + Nn ^ 

we find that 1^;, E G B, can be approximated by 
linear combinations of U n T k ip. Now the claim follows since the simple functions 
are dense in I? (H). □ 

For the construction of the mother wavelets we will introduce further filter functions. 

Let A = {ao, . . . , a p _i} and G := {0, . . . N— l}\{ao, ■ • ■ , a p _i} — {di : i = 0, . . . , N — p — 1}. 

Then the first N — p high pass filters, mi, . . . , niN- P , on T are defined by 

m i+ i : zt—>z di ,i£N — p— l. 

The remaining p — 1 filter functions are defined by 

1 

m N . p+k : z ~ — V kj z ai ', for k € {1, . . . ,p - 1} , r, = e 2m ' p . 
It has been shown in [DJ06] that the matrix 

where p = e 2 ^ l / N ; is unitary for almost all z G T (i.e. M(z)*M(z) — I, where I 
denotes the identity matrix). 

The following proposition shows that 

:= U~ 1 m i (T) ip, ie{l,...,JV-l}} 
defines a set of mother wavelets. 

Proposition 2.9. The set 

{U n T k ^ : i G {1, . . . , N - 1}, n, k G Z} 
is an ONB for L 2 (H). 

Proof. In Theorem |2.8| it has been shown that the father wavelet ip gives rise to 
an MRA and consequently {U n T k ip : k,n G Z} spans L 2 (H). This implies that 
also {U n T k ^i : i G {1,...,N - 1}, n, k G Z} spans L 2 (#). Furthermore, the 
orthonormality of : i G {1, . . . , N — 1}} follows form the unitarity of the filter 
functions. Finally, since {T k ^p l : i G {1, . . . , N - 1}, k G Z} is an ONB for V-iQV 
and hence {U n T k ipi : i G {1, . . . , N - 1}, k G Z} is an ONB for V„-i 14 the 
orthonormality of {[/"T^ : i G {1, . . . , N - 1}, n, k G Z} follows. □ 
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3. Fourier Basis 

Also in this section we will use the set up of Section |2.1| That is, we consider 
an arbitrary IFS S — (cn,i E p) extended to a "gap filling" IFS T = (n,i E N) 
consisting of N contractions such that there exists a set A C N_ with {er^ : i E p} = 
{rj : j E A}. Additionally, we consider two corresponding homogeneous linear IFSs 
S = (ctj, i E p) and T — (r,, i E N), given by the functions Tj := p i<N : x i— > % + 4f 
such that {jji : i E p\ = {Tj : j E A}. 

3.1. Construction of a conjugating homeomorphism . Let us now investigate 
the construction of the conjugating homeomorphism from the linear enlarged fractal 
to the non-linear one. First the construction is given for [0, 1] to be extended to 
R in the second step. This homeomorphism on R can be employed for a different 
approach to construct the wavelet basis from Section |2.2| See Remark |3.1| for a 
detailed discussion. 

The aim is to find a homeomorphism <fi : [0, 1] — > [0, 1] such that </>(i?[o,i]) = R[o,i\, 
4>(C) = C and 4>oTi — TjO0 for i E N_, where C, C are the limit sets corresponding to 
the IFS S, S respectively, and R\o,i], R[o,i] are the corresponding enlarged fractals 
restricted to [0, 1]. The idea of the construction can be found e.g. in pKPS . 

Let D := {/ G C([0, 1]) : /(0) = 0, /(l) = 1, / : [0, 1] -> [0, 1]} and let the operator 
F : D — ► D be given by 

N-X 

(Ff)(x) = n o / o rr\ x ) ■ l [ r 4 (o),r i (i))(a:) + l{i}(^), x E [0, 1]. 

i=0 

Then it is easy to see that F is a contraction and since D is complete, we have by 
the Banach Fixed Point Theorem, that there exists a fixed point of F in D. It is 
not hard to see that the inverse function _1 of is the unique fixed point of the 
contractive operator on D given by 

N-l 

{Gh){x) ohoT r 1 ( x ) ■ 1 ln(o),T i (i)) (x) + l{i}0), h E D, x E [0,1]. 

i=0 

Consequently tfi : [0, 1] — > [0, 1] is a homeomorphism and it is straight forward to 
observe that it has all the desired properties. This homeomorphism may then be 
extended continuously to R, such that <f>(R) = R. For this notice that any x E K 
can be written uniquely as x = {x}+ \ x\ , where \x\ E Z denotes the largest integer 
not exceeding x and {x} = x — [x\ the fractional part of x. Then the extended 
homeomorphism is defined, for x E R, by 

:= 0({x}) + [x\ , 

and consequently, its inverse function : M — > E is given by 
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Remark 3.1. (1) We would like to remark that the wavelet bases (constructed in 



Section 2.2 I can also be obtained using the homeomorphisms <f> : R — * R. In fact, 
the wavelet basis for the non- linear IFS is just the composition of with the basis 
elements of the linear IFS constructed in jjDJOGj. 

(2) For what follows we only need the homeomorphism restricted to C, i.e. <f>\^. 
Hence, the restricted homeomorphism is in fact independent of the functions defined 
on the "gaps" of the fractal, i.e. depends only on (ja) a( zA- 

3.2. The appropriate function space. It will be essential to construct first 
the Fourier basis for the linear Cantor set C given as the limit set of the IFS 
S = (Tj : i G A). The Hausdorff dimension of this set C is s = logp/logiV. The 
restriction of the Hausdorff measure H s to C will be denoted by fx, i.e. Jl — H s \^. 
This measure satisfies 



fj, = - > n o Tj 
^ ieA 



or equivalent ly, 



j f(x)dfi(x) = - E / f(n(x))djl(x), f e L 2 (J1), 

and hence, it is unique with this property by a theorem of Hutchinson in |Hut81| . 
Furthermore, H S (C) = J1(C) = 1. 

We will consider the homeomorphism <f> '■ C — > C from Section 



3.1 



where C is 

the limit set of S — (<Ji,i G p) = G A). Notice that the homeomorphism <f> 
is measurable with respect to the Borel-cr-algebra. This allows us to consider the 
space i 2 (/i), where /i is the transported measure, i.e. fi = Jlo <f)~ l , which coincides 
with the unique measure on C satisfying 



l r -i 

^ ieA 

The above defined homeomorphism will be used to carry over a Fourier basis in 



L ' (h) to a generalised Fourier basis in L (fi) in Section 3.4 



3.3. Construction of the Fourier basis for homogeneous linear IFSs. In 

this section we state the main results on Fourier bases for homogeneous linear IFSs 
from J0rgensen and Pedersen, and J0rgensen and Dutkay (|JP98b|, |DJ06] ) without 
proofs. First we consider the construction of the Fourier basis on the Hilbert space 
L 2 (]T) with the inner product (f\g)n — J f(x)g(x)djl(x). The classical Fourier 
basis is of the form {e n : n G M} with M C Z and e n : x i— > e l27vnx . This kind 
of basis does not exist for all L 2 -spaces built on a fractal set, it depends on the 



underlying algebraic structure of the IFS (cf. |DJ06] and Example 4.4 1. 
Recall the definition of the Fourier transform fi of a measure J5: 

£(t) : = J e l27rte djx(x), t G M. 



12 



JANA BOHNSTENGEL AND MARC KESSEBOHMER 



Lemma 3.2 ([JP98b ). The Fourier transform for the measure [i satisfies the fol 
lowing relation: 

= ftN-H) ■ K A (t), 



where n A (t) = ~ £ oe v 



,i2TrtN~ 1 a 



and t £ 



The following assumption guaranties the existence of a classical Fourier basis. 

Assumption 3.3. We assume that G A, and that there exists a set L C Z, such 
that S L, card L = p and 



H 



AL ■= P 



-1/2 



is unitary. The set L with this property will be called the dual set to A. 



Lemma 3.4 ([JP98b). Under Assumption]^ we have that the set 

{ex : A e A} 

is orthonormal in L 2 (JT), where e\ : x i— > e t27rXx and 

A := {; + Nli + N 2 l 2 + ■■■ + N k l k :l % eL,ke N}. 

We now introduce three conditions under which the set {e\ : A G A} gives an 
orthonormal basis, i.e. when this set spans the space L 2 (JJ,). For this we first need 
the following definitions. Let the dual Ruelle Operator for the above setting be 
given by 

2 



1 leL 



m 



N 



f 



N 



f e c(R), 



where m : t >-> ^ ^ a 



Definition 3.5. ([DJ06j) Let at, := p-b,N and L and A := {ao, . . . , a P -i} are 
given as in Assumption 3.3 Then the the family (zi, Z2, ■ ■ ■ , Zft) € T fc with zi = 



S*2 



£ fe+1 , if for j = 1 



, Zfe = e l2 ^^ k is called an L-cycle with pairing (pi, b 2 , ■ ■ ■ , &fc+i) € 
, fc and := Zi we have 



and |mo(£j)l =P, 3 = 1, 



Zj = exp (i27rcr bj .(^ + i)) 
.A:. 



Proposition 3.6 ([JP98b, DJ06 ). Under Assumption 3.3 the follwing three char- 
acterisations of the existence of an orthonormal basis (ONB) in L 2 (J1) hold. 

(1) The set {e\ : A G A} is an ONB in L 2 (JT), if and only if Q = 1, where 

Q(t) '■— J2\eA - A)| 2 , iel . 

(2) The set {e\ : A € A} is an ONB in L 2 (J1), if the space 

{/ G Lip(K) : / > 0, /(0) = 1, = /} 

«s one-dimensional. 
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(3) The set {e\ : A € A} is an ONB in L 2 (/i), if the only L-cycle is trivial, i.e. 
is equal to (1). 

3.4. Fourier basis on homeomorphic fractals. In this section, the above con- 
structed Fourier basis for homogeneous linear IFSs will be carried over to L 2 (/z). In 
this way a generalised Fourier basis is obtained. In fact, the following proposition 
shows that the basis elements obtained in our analysis can again be regarded as 
characters. Its proof is immediate. 

Proposition 3.7. Let (e n ) be the classical Fourier basis on K and (f> : K — ► K 
be a homeomorphism. Then d n := e„ o tp^ 1 define characters on (R, jj), where the 
addition jj : R X R — ► R is given by (x,y) i— > </> + 

Now we are turning to the construction of the generalised Fourier basis on L 2 (fi). It 
will be crucial that we impose the restriction € C. Suppose that </> : C — > C is the 
homeomorphism introduced in Section [53] We begin with the analogue statement 
to Lemma T3.4I 

Lemma 3.8. Let {e\ : X G A} (as specified above) be orthonormal in L 2 (J1), then 
{e\ o (j)^ 1 : X G A} is orthonormal in L 2 ([i). 

Proof. We have 

(e A o _1 |e A ' o (fr 1 )^ = f e x o cj)- 1 ey o cf)- 1 d[j, 

_ J e -i27r0- 1 (t)A e i27r0- 1 (t)A' 

= ( e \\ex')j, 
= 8\\>- 

□ 

The existence of an ONB can be also transferred by the homeomorphism 4>. 

Theorem 3.9. If {e\ : X <G A} is an ONB in L 2 (Jl), then {e\ o : A G A} is an 
ONB in L 2 (fi). 

Proof. Only the spanning condition remains to be checked. So let / £ L 2 ([i)\ clspan{eA° 
<\T Y : X € A}, then / o g L 2 (J1)\ clspanjeA : A 6 A}. Hence, / o cf> = 0, since 
{e> : A € A} is an ONB of L 2 (Jj). Since bijective, we also have / = 0. □ 

4. Examples 

4.1. Wavelet analysis. 
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Example 4.1 (1/3-Cantor set). As an example for the affine case we will de- 
termine the wavelet basis for the 1/3-Cantor set C3 (we refer to |DJ06 for further 
details). The IFS on [0, 1] for this set is S — (07. : k = 0, 1) with a k = p ak ,3 ■ x 1— > 
a Q := and ai := 2 and the gap filling IFS is T = (r k : k = 0,1, 2) with 
Tfc := /Ofc,3- The father wavelet is y> = lc 3 - The resulting filter functions on T are 

*-> ^(1 + - 2 ), 



m 

7/7,1 
777-2 

So the mother wavelets are, for x € 



z 1 ► z, 

*-> ^(1 -* 2 )- 



^i(ar) = V21c 8 (3a;-1), 

ih{x) = lc 3 (3x)-lc7 3 (3a;-2). 

Furthermore, the basis of L 2 (H S ), where s — log 2/ log 3 and H s is the s-Hausdorff 
measure (cf. |DJ06I lEal8l] ). is 

I a; i-> 2- k/2 ip. l (3 k x - I) : i = 1,2, k, I € zj . 

Example 4.2 (1/4-Cantor set with one gap-filling contraction). We now consider 
the IFS S := (croj°i) and the gap filling IFS T := (to,Ti,T2) with <xo = r o = 
Po.4j ci = T 2 = P3.4, Ti : £ 1— > I + i Then the limit set of 5 is the 1/4-Cantor set 
C4 and let _ff be the fractal measure constructed in Subsection |2.1.1| Already this 
example is not covered by [DJ06 since the system is not homogeneous, i.e. T\ has 
a different scaling than to and T3 . 

The operators T and U for / 6 L 2 (H) are then given by (Tf)(x) := f(x — 1) and 
(Uf)(x) := -j=f (a^ 1 (xf), where the scaling function a restricted to [0, 1] is given 
by 

<r(aO : = ^[o.i)^) ' 4 ^ + l[i,f)(^) ' fsx + + ■ (4a - 1) , a; e [0, 1]. 

The father wavelet is = tc 4 - The filter functions on T for the construction of 



the mother wavelets are the same as for the 1/3-Cantor case (see Example 4.1 
because the form of the filter functions depends only on the number and position 
of the gaps, i.e. 

mo{z) = 75(1 + z 2 ), 
mi(z) = z, 
m 2 (z) = ^(1-z 2 )- 
So the mother wavelets are given, for x € [0, 1], by 

^(x) = (U- 1 m 1 (T))<p(x) = V2<p{a(x)-l) 

= \/2> (l(x) ■ Ax + • (2x + |) + l[|,i)(ar) • (4x - 1) - l) , 

^ 2 (as) = (C/- 1 m 2 (T))^=^(a(x))-^( ( T(a ; )-2) 

= V (ip.i)^) ' 4a; + %f )(*) ' ( 2a; + I) + 1[| ,i)(a=) ' (4a: - 1)) 

-<P (l[o,i) W ' 4x + ' (2x + §) + l [iA) (x) ■ (Ax - 1) - 2) . 
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Thus, the orthonormal basis for L 2 (H) is 

{U n T k ^ : i = 1,2, n,k G Z} . 

4.2. Fourier bases. 

Example 4.3 (1/4-Cantor set ( |j0rO6[ )). Let us recall the standard example for 
a Fourier basis for the 1/4-Cantor set C4 supporting the Cantor measure /X4 and 
with Hausdorff dimension equal to 1/2. This set is the limit set of the IFS on [0, 1] 



S = (ctojCi) given byoo = po,4 an d o\ — ^3,4. Hence, in Assumption 3.3 we have 
A = {0,3}. For L := {0,2} the matrix H AL = 2" 1 / 2 (e l27ral/4 ) aeA leL is unitary 
and so the set {e^ : A e A} is orthonormal in L 2 (^4), where 




A = { > : lj G {0,2}, k G N 

To show now that {eA : A G A} is an ONB we will use the characterization by L- 



cycles as stated in Proposition 3.6 We have that zt = e l2v ^ e G T, £ = 1, . . . , k+1, is 
an L-cycle of length k + 1 for 61, . . . , bk+i £ {0, 2} if Zj = e l27r ~ 2± ~^ i , j = 1, . . . , k, 
and z/ 1+ i = Z\, Thus, Zj — e l27r ^^ or Zj = e l2TrJ± J for j = l,...,k and 
z\ = Zk+i- These conditions can only be satisfied for k = 0, i.e. for the cycle (1). 



Hence by Proposition 3.6 {e^ : A € A} gives an ONB basis in L (^.4). 



Example 4.4 (1/3-Cantor set). The 1/3-Cantor set is the example for the case 
where a Fourier basis in the sense of [D J06j does not exists. The 1/3-Cantor set C3 
is given by the IFS S = (ctq, cti) acting on [0, 1] with ctq = P0.3 and a-y — p 2 .3- Con- 



sequently, in Assumption 3.3 we have A = {0, 2}. To get a Fourier basis, for the or- 
thonormality a set L c Z is sufficient such that card L — 2 and Hal is unitary. But 
it is not possible to find such a set L satisfying these conditions (cf. |j0rO6j [JP98b |) • 
If we would relax the condition L C Z, we could choose L = {0, |} to obtain Hal 

unitary. If we now set A := {f (Z + 3Zi + 3 2 / 2 -\ h 3 k l k ) : h G {0, 1}, k G N} we 

will find that {eA : A G A} is not orthonormal. In fact, if we consider A = | and 
A' = § G A, then 



(e x \ey), = f eMi"! )d M (x) = fi (|) 



Since (cf. (jP98bJ) 



^(t) = / e l27rtx dfi(x) 

= h(j el27r ^ x Mx) + S ei27r ^ x ■ ei2 ^ M x )) 



we find 
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This shows that the condition LcZ cannot be omitted. In fact by [JP98b, JP98a 
there does not exist a set L C K such that {eA : A € A} is a Fourier basis. 

Remark 4.5. (1) From [j0rO6| we know that there are no more than two orthogonal 
functions e\ (for any A <E K) in the Hilbert space £ 2 (/i). 

(2) It has been shown in |JP98aj that for an IFS with two branches of the form 
<ji(x) = N- 1 x + b l , with b t £ {0,a}, i = 1, 2, a £ R\{0} and N £ Z\{-1,0, 1} such 
that the OSC is satisfied there does not exist a Fourier basis for any a£l \ {0} if 
N is odd and there exists a basis for all a £ K. \ {0} if N is even and \N\ > 4. 

Example 4.6 (A generalised Fourier basis on the 1/3-Cantor set). As seen in the 
last example, it is not possible to construct a classical Fourier basis in the sense of 
|j0rO6 on L 2 (p 3 ), where /U3 is the Cantor measure on the 1/3-Cantor set C3 given 



by S — ((To, ci), (To = P0.3, (Ti = p2,3- In Section 3.1 we have shown that there exists 
a homeomorphism <fi conjugating the IFS T = (r^, k £ {0, 1, 2}) with = p^^ and 
T = {tq,Ti,t 2 ) with t = p ,4, Ti '. x 1 > ^tl, r 2 = p 3j4 (see Fig. 4.1 1. Note that 



= ("4 4> 1 an d that the homeomorphism restricted to the 1/4-Cantor set C4 is 
given explicitly by 



04 — » 03 



Consequently, by Theorem 3.9 the Fourier basis of L (/Z4) can be carried over to 



L 2 (^3). As mentioned above {e A : A £ A} with A = {^ =0 l A j '■ h e {0, 2} , k £ 
N} is an ONB in L 2 (fi 4 ) and hence {e A o : A £ A} is an ONB in L 2 (/j, 3 ) . 
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